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1. ASmethod for determining a dominant logic state in an integrated circuit, 
corl^rising: 

using^ representation of the integrated circuit to determine a first 

partrtion and a second partition wherein the first partition includes a 
first power supply node and the second partition includes a second 
power supply node; 
determining a partial logic state corresponding to the first and second 
partitions; 



modifying the representation according to the partial logic state; and 
using the modified represtentation to determine^the dominant logic stated 



15 2. The method of claim 1, further comprising: 

determining a plurality of partition groups each having two partitions by 
iteratively moving at least one^pode from the second partition to the 
first partition; 

determining a partial logic state corresponding to each of the plurality of 
20 partition groups; and 

for each partial logic state, modifying the re^esentation to determine at 
least one dominant logic state. 



3. The method of claim 2, wherein the at least one node\s not the second 
25 power supply node. 
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4. The method of claim 2, wherein modifying the representation includes at 

\ least one of removing edges and merging nodes according to known inputs 
\of the partial logic state. 

5. The method of claim 2, further comprising determining a first set of feasible 

inputs for el^h partial logic state, wherein: 
if the first seKis empty, enumerating states of the unknown inputs whose 
edges rema^Nn in the representation after modifying the 
representationsto determine the at least one dominant logic state, 
and \ 

if the first set is not emmy, updating the partial logic states based on the 
feasible inputs. \ 

6. The method of claim 5, further comprising: 

if the first set is not empty, modifying the graph representation and 

determining a second set of feasible inputs after updating the partial 
logic states. \ 

7. The method of claim 5, wherein enumerating is performed to determine a 

plurality of dominant logic states. \ 

8. The method of claim 1, wherein the dominant logit state corresponds to a 

transistor within the integrated circuit that sees a OTain-to-source voltage 
of the first power supply when the transistor is off. \ 

9. The method of claim 1, wherein the representation is a g\aph representation 
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comprising nodes and edges. 



10. 'Dae method of claim 9, wherein modifying the graph representation 
includes at least one of removing edges and merging nodes according to 
known mputs of the partial state. 

11. The method of claim 1, wherein the integrated circuit is a DC-connected 
component (DCC)^ 



10 12. A method for determining^a leakage current of an integrated circuit, 
If)^ comprising: 

partitioning the integrated diicuit into at least one DC-connected 

component (DCC); 
determining a dominant logic st^e corresponding to the at least one 
DCC; and 

calculating a leakage current for the ^t^least one DCC corresponding to 
the dominant logic state. 
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13. The method of claim 12, wherein determining Is further characterized as 
20 determining a set of dominant logic states corresp^pnding to the at least one 

DCC. 
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14. The method of claim 13, wherein calculating comprisesValculating a 
leakage current corresponding to each dominant logic stafe within the set 
of dominant logic states. 
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The method of claim 12, wherein the DCC includes at least one input, the 
smethod further comprising: 

ieterraining a probability corresponding to the at least one input; and 
usiHg the probability and the leakage current to calculate an average 
'C leakage current. 

16. The method oXclaim 15, wherein the integrated circuit is partitioned into a 
plurality of DCGs, each DCC including at least one input, the method 
further comprising :\ 
determining a set o^dominant logic states corresponding to each of the 
plurality of DC( 

calculating a leakage cihrent corresponding to each dominant logic state 

within each set of dominant logic states; 
determining a probability corresponding to the at least one input of each 

DCC; 

using the corresponding probability and the corresponding leakage 

current to calculate an averag\DCC leakage current for each DCC; 
and 

calculating an average circuit leakage fh( the integrated circuit using the 
average DCC leakage currents. 



17. The method of claim 12, wherein the integrated circuit is partitioned into a 
plurality of DCCs, the method further comprising: 
determining a set of dominant logic states corresponding to each of the 

plurality of DCCs; 
calculating a leakage current corresponding to each dominant logic state 
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within each set of dominant logic states; and 
calculating an average circuit leakage for the integrated circuit. 

18. The mbthod of claim 12, wherein: 

the at leW one DCC is coupled to a first power supply; and 

the dominanUogic state corresponds to a transistor within the DCC that 

sees a draiVto-source voltage of the first power supply when the 

transistor is o1 

19. The method of claim 12, wherein determining the dominant logic state 
corresponding to the at least one DCC comprises: 

using a representation of the DCC to determine a first partition and a 
second partition whereiri the first partition includes a first power 
supply node and the secom^ partition includes a second power 
supply node; 

determining a partial logic state corresponding to the first and second 
partitions; 

modifying the representation accordin^to the partial logic state; and 
using the modified representation to deteWine the dominant logic state. 



20. The method of claim 12, wherein calculating tne leakage current for the at 
least one DCC corresponding to the dominant logic state comprises: 
constructing a graph having nodes and edges acd^prding to the dominant 

logic state of the integrated circuit; 
calculating a leakage for each transistor in a first s^ of transistors; 
modifying the graph based on the first set of transistors; 
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calculating a leakage for each transistor in a second set of transistors; 
and 

cal(^ulating the leakage current for the at least one DCC using the 
l^kages for the transistors in the first set of transistors and the 
leakages for the transistors in the second set of transistors. 

21. A method of improvW performance of an integrated circuit, comprising: / 
for each transistor of me integrated circuit having a first threshold _ 

voltage level, calculating a first value based at least in part on delay 
and leakage corresponding to a second threshold voltage level; 
selecting one of the transisto\^ of the integrated circuit based on the first 
values; 

setting the selected one of the trcfijsistors to the second threshold voltage 
level; and 

modifying an area of at least one trafi^istor within the integrated circuit. 



22. The method of claim 21, further comprising, determining a cone of 
influence of the selected one of the transistor^ wherein the at least one 
transistor is within the cone of influence. 

23. The method of claim 22, wherein the selected one oXthe transistors and the 
at least one transistor is a same transistor. 
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24. The method of claim 22, wherein modifying includes mQ{difying an area of 
25 each transistor within the cone of influence. 
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15. The method of claim 21, further comprising: 

sizing the integrated circuit to a predetermined area after modifying the 
area of the at least one transistor, 

26. The method of claim 25, further comprising determining a cone of 
influenced the selected one of the transistors, wherein modifying 
includes modifying an area of each transistor within the cone of influence. 

27. The method of claim 25, wherein the integrated circuit has a first area prior 
to calculating the firsj values and the predetermined area approximately 
equals the first area. 

'28. The method of claim 25, fukher comprising: 
determining a circuit performance; 

if the circuit performance is below a predetermined performance level, 
repeating calculating the fir\t values, selecting one of the transistors, 
setting the selected one of the Vansistors, modifying the area of the 
at least one transistor, and sizing, the integrated circuit. 

29. The method of claim 21, further comprisir 
determining a circuit performance; 

if the circuit performance is below a predeterf^ned performance level, 
repeating calculating the first values, selecting one of the transistors, 
setting the selected one of the transistors, an^ modifying the area of 
the at least one transistor. 
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30*^ The method of claim 21, wherein calculating the first value based at least 

part on the delay and the leakage corresponding to the second threshold 

voltage level comprises: 

pamtioning the integrated circuit into at least one DC-connected 

component (DCC); 

determining a dominant logic state corresponding to the at least one 

DCC; arid 
\ 

calculating a leakage current for the at least one DCC corresponding to 

\ 

the dominant logic state. 

31. An improved integrated^circuit manufactured using the method of claim 
21. 



32. A method for calculating a leakage current of an integrated circuit, 
comprising: 

constructing a graph having nodfes and edges according to a dominant 

logic state of the integrated cVcuit; 
calculating a leakage for each transistor in a first set of transistors; 
modifying the graph based on the firsusset of transistors; and 
20 calculating a leakage for each transistoriii a second set of transistors. 

33. The method of claim 32, wherein the integrate^ circuit is a DC-connected 
component (DCC). 

25 34. The method of claim 32, wherein constructing the ^aph comprises 

modifying the graph according to a dominant logic s\ate of the integrated 
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circuit. 



35. XThe method of claim 32, wherein the first set of transistors includes 

traF^sistors of the integrated circuit that are off and are coupled to both a 
5 first pbiwer supply node and a ground node. 

36. The method of claim 35, wherein calculating the leakage for each transistor 
in the first set oi\transistors is performed using a lookup table. 

10 37. The method of claim ^6, wherein calculating the leakage for each transistor 
in the second set of transistors comprises: 
^ calculating a node voltage; and 
using a lookup table. 



15 38. The method of claim 32, whereirk modifying the graph includes removing 
from the graph an edge corresponding to each of the transistors in the first 
set of transistors. 

39. The method of claim 30, wherein the first\et of transistors and the second 
20 set of transistors are mutually exclusive. 

40. The method of claim 30, further comprising calcillating a leakage current 
of the integrated circuit by summing the leakages rar the transistors in the 
first set and the leakages for the transistors in the second set. 
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41. A computer readable medium, comprising: 
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a first plurality of instructions for receiving a representation of an 
integrated circuit; 

a^econd plurality of instructions for determining a first partition and a 
second partition wherein the first partition includes a first power 
supplv node and the second partition includes a second power 
supply node; 

a third plurality\)f instructions for determining a partial logic state 

correspondingvto the first and second partitions; 
a fourth plurality of instructions for modifying the representation 

according to the partial logic state; and 
a fifth plurality of instructtons for using the modified representation to 

determine the dominantvlogic state. 



42. A computer readable medium, comprising: 

a first plurality of instructions for partitioning an integrated circuit into at 

least one DC-connected component (DCC); 
a second plurality of instructions for determining a dominant logic state 

corresponding to the at least one DCQ and 
a third plurality of instructions for calculating, a leakage current for the at 

leas tone DCC corresponding to the dominant logic state. 



43. A computer readable medium for analyzing an integrated circuit having a 
plurality of transistors, each of the plurality of transistors having a first 
threshold voltage level, comprising: 
a first plurality of instructions for calculating a first valu^based at least 
in part on delay and leakage corresponding to a second voltage level 
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for each of the plurahty of transistors; 
a second plurality of instructions for selecting one of the plurality of 
\ transistors based on the first values; 

a^^tim-d plurality of instructions for setting the selected one of the 

traiisi§tors to the second threshold voltage; and 
a fourth plurality of instructions for determining a cone of influence of 

the selected on^^the transistors. 

44. A computer readable medium, cbmprising: 

a first plurality of instructions for r^eiving a graph having nodes and 

edges according to a dominant logic state of an integrated circuit; 
a second plurality of instructions for calculating a leakage for each 

transistor in a first set of transistors; \. 
a third plurality of instructions for modifying the^aph based on the first 

set of transistors; and \. 
a fourth plurality of instructions for calculating a leakage^r each 

transistor in a second set of transistors. \ 
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